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DETAILED ACTION 

1 . The following is a Non- final Office Action in response to the application filed June 30, 
2003. Claims 1-17 are presented for examination. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on Dec 3, 2003, Feb 3, 2004 and 
Apr 18, 2005 have been considered and entered into record. The submission is in compliance 
with the provisions of 37 CFR 1.97. Accordingly, the information disclosure statement is being 
considered by the examiner. 

Claim Rejections - 35 (JSC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claim 16 is rejected under 35 U.S.C. 102(e) as being anticipated by Adya et al. (US Pub. 
2005/0102268 Al). 

Regarding claim 16, Adya discloses a method for concurrently performing first and 
second operations within a same directory, comprising: 

obtaining a first lock on a sub-directory or file name within the directory by the 
first operation fl[[0081] and [0118]-[0120]); 

obtaining a second lock on a sub-directory or file name within the directory by 
the second operation (f [01 18]-[0120]); 
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determining whether the first and second locks conflict fl[[0121]-[0123]); and 
concurrently performing the first and second operations when the first and 
second locks do not conflict, the first and second locks being read-write locks 
fll[0123]; [0132]-[0134] and [0137]). 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-10, 12-15 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Adya et al. (US Pub. 2005/0102268 Al) in view of McClaughry et al. (US 5,933,825). 

Regarding claim 1, Adya discloses a method for performing a first operation within a file 

system in which directories and files are organized as nodes in a namespace tree, the method 

comprising: 

- associating a read- write lock with each of the nodes in the namespace tree (f [0033]; 
[0035]; [0037] and col.12, table II, Adya); 

- acquiring a first lock on a name of one or more directories involved in the first operation 
(1[0H7]-[0119],Adya); 

- determining whether the first lock or the second lock conflicts with third locks acquired 
by a second operation fl][0121]-[0123], Adya); and 
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- performing the first operation when the first lock or the second lock does not conflict 
with the third locks, where the first, second, and third locks are read- write locks fl[[0123]; 
[0131]-[0133] and [0137], Adya). 
Adya, however, does not disclose acquiring a lock on an entire pathname. McClaughry, on 
the other hand, discloses arbitrating concurrent access to file system objects including locks 
in the file system object hierarchy (abstract; summary and col.5, line 59 to col.6, line 62, 
McClaughry) and thus reads on the claimed "lock on an entire pathname". Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention was 
made to utilize the lock on the entire pathname into the distributed file system of Adya to 
derive the invention as claimed. The motivation of doing so would have been desirable to 
provide techniques and systems for managing file system object in a multithreaded 
environment in which multiple threads can simultaneously operate on the same object 
whenever possible to maximize throughput and availability of objects to a user but without 
causing object incoherency and inconsistent file operation results (col.2, lines 50-56, 
McClaughry). 

Regarding claim 2, Adya/McClaughry combination discloses wherein the performing the 
first operation includes: concurrently performing the first operation and the second operation 
when neither the first lock nor the second lock conflicts with the third locks fl[[0123]; [0131]- 
[0133] and [0137], Adya). 

Regarding claim 3, Adya/McClaughry combination discloses wherein the first lock is a 
read lock (10035]; [01 18]-[01 19] and [0121]-[0123], Adya). 
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Regarding claim 4, Adya/McClaughry combination discloses wherein the second lock is 
one of a read lock and a write lock fll[0035] and [0121]-[0123], Adya). 

Regarding claim 5, Adya/McClaughry combination discloses wherein the first operation 
is a read operation, the first lock is a read lock, and the second lock is a read lock fl[[0121]- 
[0123] and 133, Adya). 

Regarding claim 6, Adya/McClaughry combination discloses wherein the first operation 
is a namespace modification operation, the first lock is a read lock, and the second lock is a write 
lock fl[[0081]-[0085]; and [0121]-[0123], Adya). 

Regarding claim 7, Adya/McClaughry combination discloses wherein the first operation 
is a snapshot operation, the first lock is a read lock, and the second lock is a write lock (summary 
and col.4, lines 21-32, McClaughry discloses "copy operation" corresponding to "snapshot 
operation"). 

Regarding claim 8, Adya/McClaughry combination discloses wherein the determining 
whether the first lock or the second lock conflicts with third locks includes: using a lazily 
allocated data structure that maps pathnames to locks to determine whether the first lock or the 
second lock conflicts with the third locks fl[[0046]; [0102]-[0106]; [0115]; [0123] and [0131]- 
[0133], Adya). 

Regarding claim 9, Adya/McClaughry combination discloses serializing the first, second, 
and third locks when the first lock or the second lock conflicts with the third locks (f [0123]; 
[0131H0133] and [0137], Adya). 

Regarding claim 10, Adya/McClaughry combination discloses wherein the serializing the 
first, second, and third locks includes: determining an order for the first, second, and third locks 
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based on levels of the namespace tree involved in the first, second, and third locks and 
lexicographically within one of the levels of the namespace tree involved in the first, second, and 
third locks (1f[0l 15]-[01 18], Adya). 

Regarding claim 12, Adya/McClaughry combination discloses permitting the first and 
second operations to concurrently operate within a same one of the directories when neither the 
first lock nor the second lock conflicts with the third locks (f [01 15]-[01 18]; [0123]; [0131]- 
[0133] and [0137], Adya). 

Regarding claim 13, Adya discloses a system for performing an operation within a file 
system, comprising: 

- means for obtaining one or more first locks on one or more directory names involved in 
an operation fl|[01 17]-[01 19], Adya); 

- means for detecting whether the one or more first locks or the second lock conflict with 
one or more third locks acquired by another operation fl|[0121]-[0123], Adya); and 

- means for executing the operation when the one or more first locks or the second lock do 
not conflict with the one or more third locks, the one or more first locks, the second lock, 
and the one or more third locks being read-write locks flf[0123]; [013 1]-[0133] and 
[0137], Adya). 

Adya, however, does not disclose means for obtaining a lock on an entire pathname. 
McClaughry, on the other hand, discloses arbitrating concurrent access to file system objects 
including locks in the file system object hierarchy (abstract; summary and col.5, line 59 to 
col.6, line 62, McClaughry) and thus reads on the claimed "lock on an entire pathname". 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
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invention was made to utilize the lock on the entire pathname into the distributed file system 
of Adya to derive the invention as claimed. The motivation of doing so would have been 
desirable to provide techniques and systems for managing file system object in a 
multithreaded environment in which multiple threads can simultaneously operate on the same 
object whenever possible to maximize throughput and availability of objects to a user but 
without causing object incoherency and inconsistent file operation results (col.2, lines 50-56, 
McClaughry). 

Regarding claim 14, Adya disclose a file system, comprising: 

- a memory ("206", Fig.2, Adya) configured to store information regarding directories and 
files organized as nodes in a namespace tree (elements "206"and "260" and If [0056]- 
[0059], Adya); and 

- a processor connected to the memory (Fig.2 and f [0056]-[0059], Adya) and configured 
to: 

o associate a read-write lock with each of the nodes in the namespace tree, acquire 
one or more first locks on names of one or more of the directories involved in a 
first operation flf [0033]; [0035]; [0037] and col. 12, table II, Adya), 

o determine whether the one or more first locks or the second lock conflict with one 
or more third locks acquired by a second operation flf[0121]-[0123], Adya), and 

o permit the first operation to execute when the one or more first locks or the 

second lock do not conflict with the one or more third locks, the one or more first 
locks, the second lock, and the one or more third locks being read-write locks 
fl|[0123]; [0131]-[0133] and [0137], Adya). 
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Adya, however, does not disclose acquiring a lock on an entire pathname. McClaughry, on 
the other hand, discloses arbitrating concurrent access to file system objects including locks 
in the file system object hierarchy (abstract; summary and col.5, line 59 to col.6, line 62, 
McClaughry) and thus reads on the claimed "lock on an entire pathname". Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention was 
made to utilize the lock on the entire pathname into the distributed file system of Adya to 
derive the invention as claimed. The motivation of doing so would have been desirable to 
provide techniques and systems for managing file system object in a multithreaded 
environment in which multiple threads can simultaneously operate on the same object 
whenever possible to maximize throughput and availability of objects to a user but without 
causing object incoherency and inconsistent file operation results (col.2, lines 50-56, 
McClaughry). 

Regarding claim 15, Adya discloses a method for performing first and second operations 
within a file system, comprising: 

- acquiring one or more first locks on one or more first directory names involved in the 
first operation (1f[01 17]-[01 19], Adya), 

acquiring one or more second locks on one or more second directory names involved in 
the second operation fl[[01 17]-[01 19], Adya); 

- determining whether the first and third locks conflict with the second and fourth locks 
fl[[0121]-[0123], Adya); and 

- concurrently performing the first and second operations when the first and third locks do 
not conflict with the second and fourth locks, the one or more first locks, the one or more 
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second locks, the third lock, and the fourth lock being read-mite locks fl|[0123]; [0131]- 

[0133] and [0137], Adya). 
Adya, however, does not disclose acquiring a third or fourth lock on an entire pathname. 
McClaughry, on the other hand, discloses arbitrating concurrent access to file system objects 
including locks in the file system object hierarchy (abstract; summary and col.5, line 59 to 
col.6, line 62, McClaughry) and thus reads on the claimed "lock on an entire pathname". 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to utilize the lock on the entire pathname into the distributed file system 
of Adya to derive the invention as claimed. The motivation of doing so would have been 
desirable to provide techniques and systems for managing file system object in a 
multithreaded environment in which multiple threads can simultaneously operate on the same 
object whenever possible to maximize throughput and availability of objects to a user but 
without causing object incoherency and inconsistent file operation results (coL2, lines 50-56, 
McClaughry). 

Regarding claim 1 7, Adya discloses a file system, comprising: 

- a memory ("206", Fig.2, Adya) configured to store information regarding a plurality of 
directories and files as nodes in a namespace tree (elements "206"and "260" and f 
[0056]-[0059], Adya); and 

- a processor connected to the memory (Fig.2 and If [0056]-[0059], Adya) and configured 
to: 

o associate a read-write lock with each of the nodes in the namespace tree fl| [0033]; 
[0035]; [0037] and col. 12, table II, Adya), 
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o identify a set of the nodes involved in an operation, the identified nodes forming a 

pathname associated with the operation (f [0081]; [0033]-[0037]; [0104]-[0106] 

and [0118]-[0119], Adya), 
o acquire a first one or more read-write locks, as one or more first locks, on the 

identified nodes flj [0033]; [0035]; [0037], Adya), 
o determine whether the one or more first locks or the second lock conflict with any 

other read-write locks fl|[0121]-[0123], Adya), and 
o permit the operation to execute when the one or more first locks and the second 

lock do not conflict with the other read-write locks (f [0123]; [0131]-[0133] and 

[0137], Adya). 

Adya, however, does not disclose acquiring locks on an entire pathname. McClaughry, on the 
other hand, discloses arbitrating concurrent access to file system objects including locks in 
the file system object hierarchy (abstract; summary and col.5, line 59 to col.6, line 62, 
McClaughry) and thus reads on the claimed "lock on an entire pathname". Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention was 
made to utilize the lock on the entire pathname into the distributed file system of Adya to 
derive the invention as claimed. The motivation of doing so would have been desirable to 
provide techniques and systems for managing file system object in a multithreaded 
environment in which multiple threads can simultaneously operate on the same object 
whenever possible to maximize throughput and availability of objects to a user but without 
causing object incoherency and inconsistent file operation results (col.2, lines 50-56, 
McClaughry). 
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5. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Adya et al. (US 
Pub. 2005/0102268 Al) in view of McClaughry et al. (US 5,933,825) and further in view of 
Robinson (US 4,709,326). 

Regarding claim 11, Adya/McClaughry combination does not disclose determining a 
canonical order for the locks. Robinson discloses general locking or synchronization facility with 
canonical states for the locks (abstract; summary and col.4, line 10 to col.5, line 40, Robinson). It 
would have been obvious to one of ordinary skill in the art at the time of the invention was made 
to modify the combination system of Adya and McClaughry to include the claimed feature as 
taught by Robinson. The motivation of doing so would have been to design general locking 
facilities that can be easily modified or extended and that can be tailored to particular 
applications (col.l, lines 18-21, Robinson). 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Lasser et al. (US 5,897,638) disclose parallel virtual file system. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hanh B. Thai whose telephone number is 571-272-4029. The 
examiner can normally be reached on 8 AM - 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Safet Metjahic can be reached on 571-272-4023. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 1 0/608, 1 35 Page 1 2 

Art Unit: 2163 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Hanh B Thai 
Examiner 
Art Unit 2163 

January 23, 2006 
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